منابع مشابه
Early Integer Programming
D the academic year 1953–54, I was a third-year graduate student in mathematics at Princeton, doing research on nonlinear differential equations. I wrote several papers, the first of which became my Ph.D. thesis. I was fortunate in having as my thesis advisor the remarkable and inspiring Professor Solomon Lefschetz. Armed with my Ph.D. degree, I entered the US Navy in the fall of 1954 and spent...
متن کاملDISCRETE TOMOGRAPHY AND FUZZY INTEGER PROGRAMMING
We study the problem of reconstructing binary images from four projections data in a fuzzy environment. Given the uncertainly projections,w e want to find a binary image that respects as best as possible these projections. We provide an iterative algorithm based on fuzzy integer programming and linear membership functions.
متن کاملInteger Programming
A short introduction to Integer Programming (IP). Problems leading to IP models. Some modelling tricks and reformulations. Geometry of linear IP. TUM matrices. Brief notes on polyhedral analysis. Separation theory. Chvatal cut hierarchy, Gomory cuts, Disjunctive cuts, RLT cut hierarchy. Iterative methods: Branch-and-Bound, Cutting Plane, Branch-and-Cut, Branch-and-Price. Lower bounds: Lagrangia...
متن کاملSemidefinite Programming and Integer Programming
2 Semidefinite Programming: Duality, Algorithms, Complexity, and Geometry 3 2.1 Duality . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 3 2.2 Algorithms . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 7 2.3 Complexity . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 9 2.4 Geometry . . ...
متن کاملAn integer linear programming approach for bilinear integer programming
We introduce a new Integer Linear Programming (ILP) approach for solving Integer Programming (IP) problems with bilinear objectives and linear constraints. The approach relies on a series of ILP approximations of the bilinear IP. We compare this approach with standard linearization techniques on random instances and a set of real-world product bundling problems.
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Operations Research
سال: 2002
ISSN: 0030-364X,1526-5463
DOI: 10.1287/opre.50.1.78.17793